#pragma once

#include "index.hpp"
#include "util.hpp"
#include "log.hpp"
#include <algorithm>
#include <unordered_map>
#include <jsoncpp/json/json.h>

namespace ns_searcher
{
    struct unique_doc_info
    {
        uint64_t doc_id;   // 文件的id
        int weight;        // 文件的权重
        std::vector<std::string> words; // 

        unique_doc_info()
            :doc_id(0)
            ,weight(0)
        {}
    };

    class Searcher
    {
    private:
        ns_index::Index* _index; // 供系统进行查找的索引
    public:
        Searcher(){}
        ~Searcher(){}
    public:
        void InitSearcher(const std::string &input_text)
        {
            // 1. 获取或者创建index对象
            _index = ns_index::Index::GetInstance();
            LOG(INFO, "获取index单例成功...\n");
            // 2. 根据index对象建立索引
            _index->BuildIndex(input_text);
            LOG(INFO, "建立正排和倒排索引成功...\n");
        }

        //query_str: 搜索关键字
        //json_str: 返回给用户浏览器的搜索结果
        void Search(const std::string& query_str, std::string* json_str)
        {
            // 1.分词:对用户的query进行分词
            std::vector<std::string> words;
            ns_util::JiebaUtil::CutString(query_str, &words);
            
            // 2.查找:就是根据分词的各个"词"，进行index查找（建立index是忽略大小写，所以搜索，关键字也需要）
            
            
            std::unordered_map<uint64_t, unique_doc_info> text_total_map; // 统计doc_id相同的倒排索引结点
            std::vector<unique_doc_info> doc_infos;  // 把tokens_map中的unique_doc_info放在一起

            for(std::string word : words)
            {
                // 忽略大小写，全部转为小写
                boost::to_lower(word);

                // 先根据倒排索引进行查找，查找出倒排拉链
                ns_index::InvertedList* inverted_list_ptr = _index->GetInvertedList(word);
                if(nullptr == inverted_list_ptr)
                {
                    LOG(WARNING,"获取倒排拉链失败，关键字为：%s\n",word.c_str());
                    continue;
                }
                
                // 遍历 多个 倒排拉链，把id值相同的分为一组，统计其权值之和
                for(const auto& inverted_elem : *inverted_list_ptr)
                {
                    unique_doc_info& item = text_total_map[inverted_elem.doc_id];

                    // 除了第一次(item.doc_id为0)，item.doc_id一定等于inverted_elem.doc_id
                    item.doc_id  = inverted_elem.doc_id; // 
                    item.weight += inverted_elem.weight; // 统计用户输入的不同关键字在一篇文章中出现的权值之和

                    item.words.push_back(inverted_elem.word);
                }
            }

            for(const auto &item : text_total_map)
            {
                doc_infos.push_back(std::move(item.second));
            }

            // 3.排序：汇总查找结果，按照相关性(weight)降序排序
            std::sort(doc_infos.begin(), doc_infos.end(),[](const unique_doc_info &e1, const unique_doc_info &e2){return e1.weight > e2.weight;});
                
            // 4.构建返回结果:根据查找出来的结果，构建json串
            Json::Value results;
            for(auto &item : doc_infos)
            {
                // 获取正排索引的结点
                ns_index::DocInfo* doc_ptr = _index->GetForwardIndex(item.doc_id);
                if(nullptr == doc_ptr)
                {
                    LOG(WARNING,"获取正排拉链失败，文件id为：%s\n",std::to_string(item.doc_id).c_str());
                    continue;
                }

                Json::Value elem;
                elem["title"] = doc_ptr->title;
                elem["desc"] = GetDesc(doc_ptr->content, item.words[0]); //content是文档的去标签的结果，但是不是我们想要的，我们要的是一部分 TODO
                elem["url"] = doc_ptr->url;

                results.append(elem);
            }

            //Json::StyledWriter writer;
            Json::FastWriter writer;
            *json_str = writer.write(results);
        }

        // 找到 word 在 ontent 中首次出现的位置
        // 往前找50字节(如果没有，从begin开始)，往后找100字节(如果没有，到end就可以的)
        // 最后截取出这部分内容
        std::string GetDesc(const std::string& content, const std::string& word)
        {
            const int prev_step = 50;
            const int next_step = 100;
            
            // 1. 找到word在content中首次出现的位置
            auto iter = std::search(content.begin(), content.end(), word.begin(), word.end(), [](int x, int y){return (std::tolower(x) == std::tolower(y));});

            if(iter == content.end())
            {
                return "not find the word";
            }

            int pos = std::distance(content.begin(), iter);

            // 2. 获取提取内容的开始和结束位置
            int start = 0; 
            int end = content.size() - 1;
            start = (start + prev_step > pos) ? start : pos - prev_step;
            end = (pos + next_step > end) ? end : pos + next_step;

            // 3. 提取子串
            std::string desc = content.substr(start, end - start);
            desc += "...";
            return desc;
        }
    };
}